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Abstr act. Let r be a finitely generated discrete group. The standard spectral 
triple on the group C*-algebra C*(V) is shown to admit the quantum group 
of orientation preserving isometrics. This leads to new examples of compact 
quantum groups. In particular the quantum isometry group of the C*-algebra 
of the free group on n-generators is computed and turns out to be a quan- 
tum group extension of the quantum permutation group A2 n of Wang. The 
quantum groups of orientation and real structure preserving isometries are also 
considered and construction of the Laplacian for the standard spectral triple 
on C*(r) discussed. 



From the early days of the theory of spectral triples a prominent role was played 
by an example of a spectral triple on a group C*-algebra C*(T), where T is a 
(discrete) group equipped with a fixed length function I : V — > R + (it appears 
already in Connes' original paper |Co2p . When T is finitely generated, properties 
of the natural word-length function on T and its associated spectral triple reflect 
deep combinatorial geometric aspects of T - so for example summability of the 
triple corresponds to the growth conditions, Rieffel regularity of the spectral triple 
is closely related to the Haagerup's Rapid Decay property ([ORJ. 

Nowadays spectral triples are viewed as objects best suited to describe noncom- 
mutative (compact, Riemannian) manifolds. Thus, especially in the mathematical 
physics literature, the focus seems to be on investigating spectral triples on defor- 
mations of function algebras of classical spaces. In recent work of Goswami and the 
first named author ( |Goi | , IBG2I , IG02I ), the notion of a quantum isometry group 
of a spectral triple, understood as the universal compact quantum group acting 
on the corresponding noncommutative manifold in the way compatible with the 
spectral triple structure was introduced. It was shown that if the spectral triple is 
sufficiently well-behaved, the quantum isometry group exists, and in the classical 
situation the definition of 'compatible' actions given in |Goi| describes precisely 
the relevant group actions preserving the Riemannian metric. Moreover Goswami 
and the first named author investigated quantum isometry groups of classical man- 
ifolds and their noncommutative deformations. In [BGSj together with Goswami 
we studied quantum isometry groups of spectral triples on AF C* -algebras intro- 
duced in [CI] . Already there the nature of the problem becomes more combinatorial 
and many connections with quantum permutation groups ([Wan , BBCij), or more 
general quantum symmetry group of finite graphs ( |Bicj ) appear. 

The aim of this paper is the initiation of the study of quantum isometry groups 
of spectral triples on group C*-algebras. We begin by introducing basic notations 
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and recalling the construction of spectral triples on group C* -algebras associated 
to a length function on the group. In Section 2 we describe the approach to the 
quantum group of orientation preserving isometries due to Goswami and the first 
named author and show that the triples described in Section 1 fit in the framework 
studied in [BG^]- The first concrete examples appear in Section 3 and come from 
singly generated abelian groups. In the case T = Z, C*(T) = C(T) and the spectral 
triple associated to the usual symmetric generator set { — 1, 1} is the classical triple 
associated to the differentiation, so that the quantum isometry groups coincides 
with the classical one, as was shown in |BGi| . Direct computations for V = Z/„z 
(n > 5) show that here the resulting quantum isometry groups are also commuta- 
tive, but, curiously, the one associated with Z/4Z is not (a similar phenomenon was 
earlier observed for quantum symmetry groups of n-gons in [Ban]). 

The next two sections, 4 and 5, are devoted to the thorough analysis of two 
more complicated examples - the smallest noncommutative group S3, both in its 
permutation and dihedral incarnations (interpreted as leading to two different gen- 
erating sets), and the queen of all noncommutative discrete groups, free group on 
n-generators (n > 2). The free group case leads to new compact quantum groups 
which are generated by partial isometries and can be viewed as extensions of quan- 
tum permutation groups of Wang mentioned above. Section 6 is devoted to the 
analysis of properties of a natural real structure of the spectral triples in question 
and corresponding quantum groups of isometries preserving the real structure. In 
the last section we discuss the construction of corresponding Laplacians and the 
relation between the associated quantum isometry groups in the sense of |Goi| and 
these studied in Sections 3-5. 

1. Basic notations and the standard construction and properties of 
spectral triples on group c* - algebras 

The spatial (minimal) tensor product of C* -algebras will be denoted by <g) and 
the algebraic tensor product of two algebras will be denoted by <S5 a i g - If A is a 
C*-algebra, S(A) will denote the state space of A. The cyclic groups Z/„z will be 
denoted simply by Z„ (n e N). 

For the definition of a spectral triple we refer to IC02I or [BCLj . Throughout 
this article, we will work with 'compact' noncommutative manifolds, i.e. assume 
that Dirac operators have compact resolvents. As we are only interested here in 
odd spectral triples, the grading will not play any role. 

Let F be a discrete group equipped with a length function I : T — > R + . Recall 
that I has to satisfy the following conditions: 

l(g)=0iSg = e, Ifcr 1 ) = 1(g), l(gh) < 1(g) + 1(h), g,heT. 

We will assume that the length takes only integer values and that for each n G N 
the set W n ■= {g £ T : 1(g) = n} is finite. 

The most important example is given by the word length induced by a fixed 
finite symmetric set of generators in (finitely generated) T. For most purposes we 
will assume that the chosen symmetric set of generators is minimal. Define the 
operator Dp on l 2 (T) by 

Dom(D r ) = U G ; 2 (r) : ]T %) 2 |£(.9)| 2 < 00}, 
ser 

(Dr(£))(.9) = %K(.9), £ G Dom(D r ),.g e V. 
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If g belongs to T, we will denote by S g the function in ^(r) which takes the value 
1 at the point g and at all other points. The natural generators of the algebra 
C[r] (and their images in the left regular representation) will be denoted by X g . 

Consider the left regular representation of T on ^(r) and extend it to a repre- 
sentation of either C*(T) or C*(T). It is easy to check that (C[T], Z 2 (r),D r ) is a 
spectral triple (note that we will often view C[F] as a subalgebra of B(l 2 (T))). It 
can be viewed as a spectral triple on the full group C* -algebra C*(T), but as all 
our considerations will concern the left regular representation, we will usually view 
it as a triple on C*(T). For more information on such spectral triples, extension 
to weighted Dirac operators and related topics we refer to a recent paper [BCL|. 
Regularity properties of triples of that type were considered for example in |Riej 
and [ORj . If I is the usual word- length function associated to a finite symmet- 
ric set of generators S, it is easy to see that ca.rd(W n ) < card(S')™, so that the 
triple (C[r],/ 2 (r),Dr) is automatically Q-summable - for each t > the (bounded) 
operator exp(— tD ) is trace class. This is confirmed by a simple calculation: 

oo 

Tr(exp(-tD 2 )) = ^V ti(7)2 = ^ card^Je"*™ 2 < oo. 

7ST n=0 

Let t denote the canonical tracial state on C*(T), that is the vector state asso- 
ciated to the (cyclic and separating) vector S e £ ^ 2 (r). It is easy to see that the 
eigenvectors of Dp belong to the (dense) subspace C[r]<5 e . Moreover we also have 
C[F] = Lin{a € C[T] : a5 e is an eigenvector of Dp}. These observations will be used 
in the following section. 

2. Quantum group of orientation preserving isometries associated to 
spectral triples on c*(t) - general theory 

The following notion of quantum families of orientation preserving isometries 
was introduced in BG2 1 : 

Definition 2.1. A quantum family of orientation preserving isometries for the 
spectral triple (^4, H,D) is given by a pair (S,U), where S is a separable unital 
C*-algebra and U is a linear map from H — > H eg) S such that U given by [/(£ ® b) = 
[/(£)(1 ® b), (£ € H, b £ S) extends to a unitary element of the multiplier algebra 
M(K(Y\) ® <S) satisfying the following conditions: 

(i) for every state 4> £ S* the operator ~U$ = (id^-(H) ® <t>){U) £ B(Y\) commutes 
with D; 

(ii) if we define ajj(x) — U(x <E> 1)U* for x £ -B(H), then for every state 4> £ S* 
and each a £ A the operator (id/f(H) <8> 4>)au{a) belongs to A" . 

In case the C*-algebra S has a coproduct A such that (S, A) is a compact 
quantum group and U is a unitary corepresentation of (5, A) on H, we say that 
(S, A) acts by orientation preserving isometries on the spectral triple (A, H , D) . 

Consider the category Q(^4, H, D) with the object-class consisting of all quantum 
families of orientation preserving isometries (S, U) of the given spectral triple, and 
the set of morphisms Mor((>S, U), (S' , U')) being the set of unital C*-homomorphisms 
$ : S S' satisfying (id <Ei &)(U) — U'. We also consider another category 
Q'{A, H,D) whose objects are triplets (S,A,U), where (5, A) is a compact quan- 
tum group acting by orientation preserving isometries on the given spectral triple, 
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with U being the corresponding unitary corepresentation. The morphisms are the 
morphisms in the category of compact quantum groups which are also morphisms 
of the underlying quantum families of orientation preserving isometries. For fur- 
ther details we refer to Section 2 of [BG^]- The universal object in the category 

Q(A,H, D) (if it exists) will be denoted by QISO + (.4, H, D). 

The terminology 'orientation preserving' in this context was introduced in [BG2 
and is motivated by the fact that if we consider the spectral triple of the type 
(C°°(M), H, D), where M is a compact Riemannian spin manifold, H is the L 2 -space 
of spinors and D is the Dirac operator acting on the spinors, then the category 
described above corresponds precisely to the category of families of orientation 
preserving isometries acting on M. 

Theorem 2.23 of IBG2I states the following: 

Theorem 2.2. Let (A, H,D) be a spectral triple of compact type. Assume that 
D has a one- dimensional kernel spanned by a vector £ 6 H which is cyclic and 
separating for A and further that each eigenvector of D belongs to At;. Then the 

the universal object in the category Q(A, H,D) exists. Moreover QISO + („4, H,D) 
admits a coproduct making it a compact quantum group and the universal object in 
the category Q'(-4, H,D). 

If we denote by QISO+ (A, H, D) the WoronowiczC* -subalgebra ofQlSO + (A, H, D) 
generated by elements of the form (au (a)(r) £g> 1),?/ <8> 1) r^r+, tv w here rj, r( £ 

QISO (_A,H,D) 

H, a G A and ('> '^qiso+(.A H D) denotes the QISO + (,4, H, D) valued inner product 

of H <g) QISO + (A, H , D) , then QISO + („4, H, D) is isomorphic (as a compact quantum 
group) to the free product QISO + („4, H, D) ★ C(T). The compact quantum group 
QISO + („4, H,D) will be called the quantum group of orientation preserving isome- 
tries of (A, H, D). 

Remark 2.3. As Uq commutes with D, we have 
(2.1) U (O=Z®q 

for a unitary element q in QISO + (.4, H, D). It can be seen from the proof of Theorem 
2.23 of IBG2I that C*(q) = C(T) and this C(T) appears in the expression for 

QISO+(A H, D) as given in Theorem^ 



Let r be a finitely generated discrete group with a fixed finite symmetric set of 
generators S and let I be the word-length function on T associated with S. Let 
(C[r], Z 2 (r), Dp) denote the spectral triple described in the previous section. It is 
easy to check that the conditions in Theorem l2.2l are satisfied, so that the quantum 
group of orientation preserving isometries QISO + (C[F], l 2 (T), Dp) exists. We will 
further denote it by QISO + (F, S) to stress the fact that it may depend on the initial 
choice of generating set. Note that the quantum group QISO + (r, S) actually acts 
on the 'dual' object of T in the sense of the quantum group theory. In concrete 
examples QISO+(r,5) can be computed directly using Definition 12.11 the condition 
(ii) in that definition takes a suitably simple form, which is described by the next 
remark, which can be deduced easily from the discussion before Proposition 2.5.4 
in [BO] . 
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Remark 2.4. Let Q be a (unital) C*-algebra, H = Z 2 (T) and A = C*(T). Let 
X = {T e M(Q ® K(H)) : V 0eS(Q) (</> ® id x(H) )(T) G A"} . 

Then I = {Te M(Q® Jf(H)) : V ff)/ier (id Q ® w 5e)5 J(T) = (id Q <g> w« hj « h ,)(T)} , 
where w^^(a) := (£, a??) for all £, r/ G H, a G -fT(H). 

In our context we can however offer an even more direct way of computing 
QISO + (r, S). Recall that r denotes the faithful trace on C*(T) given by the vector 
state associated to S e G Z 2 (r). 

Let (A, H,D) be a spectral triple satisfying the conditions of Theorem 12.21 Let 
Aoo = Lin{a G A : a£ is an eigenvector of D}. Moreover, assume that Aqq is norm 
dense in A. 

Let D : Aoo — > Aoo be defined by D(a)£ = D(a£) (a G -4oo)- This is well defined 
as £ is a cyclic and separating vector for A, so also for Aoo- 

Definition 2.5. Let A be a C* -algebra and A be a dense *-subalgebra such that 
(A, H,D) is a spectral triple as above. Let C(A, H,D) be the category with objects 
(Q, a) such that Q is a compact quantum group with a C*-action a on A such that 

(i) a is t preserving, that is, (t ® id)a(a) = r(a) 1q for all a in A; 

(ii) a maps _4 o into _4 o ®ai g Q; 

(iii) aD = (D ® 

The morphisms in C(A, H,D) are compact quantum group morphisms intertwining 
the respective actions. 

Under the assumptions stated before the last definition we have the following 
result (Corollary 2.27 of [BG^ ): 

Theorem 2.6. There exists a universal object Q in C(A, H,D). It is isomorphic 
to QISO + (AH,D). 

Thus to compute QISO + (r, S) we need to consider an action a of QISO + (r, S) 
on C*(r) such that there exist elements {<7 7 ' l7 G QISO + (r, S 1 ) : 7,7' G T} such 
that 

(2.2) a(X-y) = ^2 Ay<g><2y, 7 , 7 G T. 

7'er:i(7)=K7') 

The condition (a(A 7 ))* = a(A 7 *) = a(A 7 -i) implies that X] 7 'er-z( 7 ')=i(7) A 7 '-i ® 
1*' ,7 = S 7 'e5:/( 7 ')=i(7- 1 ) *V ® QV/y- 1 ' Tnis l ea ds to the condition 

(2.3) £?y-i )7 = £?*, j7 _i, 7,7' G T, Z( 7 ) = 

Passing to the generators and using the fact that a preserves the trace r we ob- 
serve that the matrix [qt, s ]t,se.S is a unitary in M card (s)(QISO + (r, S)). This is a 
consequence of the string of equalities (s,t G S, we write Q := QISO + (T, 5 1 ) and 
use the Dirac delta notation): 

S s ,t ® 1q = <5 s -i t , e ® lq = r(A s -i t ) <g> 1 Q = (r ® id Q )(a(A s -i t )) 

= (r ® id Q )(a(A a )*a(At)) = (r <g> id) I I ^ A s - ® g s >, s J I ^ A t > <8> q tv 

VVs'gs / Vt'eS 

s',t'eS s'es 
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and the analogous computation starting from t(A s4 -i ) (arguments of that type can 
be also found for example in Section 2 of |Solj ). In fact QISO + (r,5') is the uni- 
versal C*-algebra generated by the symbols {q Sy t ■ s,t £ S} satisfying the relations 
making a defined by (|2.2[) above extend, in a necessarily unique way, to a unital 
*-homomorphism C*(T) -> C*(T) ® QISO + (I\S) (the elements g 7j7 / appearing m 
(|2.2|) can be defined inductively in terms of qt, s )- The fact that the map a can be 
considered on the level of reduced group C*-algebras, and not only the universal 
ones, follows from its r-preserving property. Note that the matrix [qt,s]t,seS is a fun- 
damental unitary corepresentation of QISO + (r, S). As stated above, QISO + (r, S) 
is the free product of QISO + (r,S) with C(T). If q is as in ([23) . the unitary 

U £ M(QISO + (r,5) <8 K(H)) inducing the action of QISO+(r,S') is determined 
by the conditions 

(2.4) U(6 e <g> 1 )=6 e ®q, 

\ > \ Qiso+(r,s) ; y ' 

(2.5) U(6^ ® l Q -^ +(rs) ) = S Y (g>q Y , (qi 7 G r, 

7 'er,i(7')=K7) 

where for a C* -algebra B, we used the identification of M(B ® ^(H)) with the 
C*-algebra of all adjointable operators on a B-Hilbert module H <%> B. 

3. Singly generated groups 

A straightforward calculation based on the approach described in the last section 
shows that QISO + (Z2, {1}) is isomorphic (as a compact quantum group) to C*(Z2) 
(so to C 2 as a C*-algebra). The next simplest possible cases fitting in the framework 
described in the previous section are those of T — Z n , n > 3 and T = Z. We 
compute here the resulting quantum groups of orientation preserving isometries. 

The case of Z„. Consider T = Z„ with the standard symmetric generating set 
S = {l,n — 1} (n > 3). We then obtain the following: 

Theorem 3.1. Let n £ N \ {1, 2, 4}. The quantum group of orientation preserving 
isometries QISO(Z„,S') is isomorphic to C*(Z n ) ©C*(Z„) as a C* -algebra. Its 
action on C*(Z n ) is given by the formula 

a(Ai) = Ai ® A + A„_i (g) B, 

where A and B are respectively identified with Ai®0, 0®Ai £ C*(Z„)©C*(Z„). T/ie 

(A B 
B* A* 

is the fundamental corepresentation. 

Proof. The action of QISO + (Z„,S') on C*(Z„) is determined by the formula 

(3.1) a(Ai) = Ai ®A + A„_i ®B, 

where A, B are some elements in QISO + (Z„, S). Due to the fact that \ n -i = AJ 
and a is * -preserving, we must have 

(3.2) a(A n _i) = Ax <E> B* + A„_i <8> A*. 

A B 

It follows from the discussion after Theorem 12.61 that the matrix I ) is 



B* A* 

the fundamental corepresentation of QISO + (Z„, S) (so in particular it is a unitary 



in M 2 (QISO + (Z„, S jj). Thus AB + BA = and both A and B are normal. We 
have then 

(3.3) a(A 2 ) = A 2 ®A 2 + A„_ 2 ®B 2 . 
Let n — 3. Then the comparison of (13.2[) and (|3 .3[) yields 

A 2 = A*,B 2 = B* , 

so that the unitarity of the fundamental corepresentation yields A 3 + B 3 = 1. 
Further 

a(A ) = a(Ai)a(A 2 ) = A <8> (A4* + BB*) + X 1 ® BA* + A 2 <g) AB*. 

As a commutes with D, this implies AB* = BA* = 0. We claim that A 3 is a 
projection. Indeed, 

(A 3 ) 2 = A 3 {1 - B 3 ) = A 3 - A 3 B*B = A 3 . 

Moreover, (A 3 )* = (A 2 ) 3 = A 3 . Similarly we show that B 3 is a projection. Finally, 
AS = A(B 2 )* = 0. Hence, BA = -AB = 0, so that A and B generate 'orthogonal' 
copies of C*(Z 3 ). 

Let then n > 4. Then by formulae (|3 . 1 1) and (|3.3p we have 

a(A 3 ) = a(A 2 )a(Ai) = A 3 ® A 3 + A„+i <8 A 2 B + A n _i ® B 2 A + A n _ 3 ® B 3 . 

This means that A 2 B = B 2 A = 0. As a consequence, for all k = 1,2, ...,n — 1 we 
have 

(3.4) a(A fc ) = A fe ® A fc + A„_ fe ® B fe . 

Indeed, the cases k = 1, 2 are covered by formulas (|3. lj) and p.3p and the inductive 
reasoning for A; > 2 gives 

a(X k+1 ) = a(X k )a(Xi) = (A fe (g> A k + A„_ fe (g> B k )(Xx ®A + A n _i (g) B) 

= A fe+1 ® A fc+1 +A„_ fc _ 1 ®B fe+1 , 

so that (|3.4|) follows. Combining it (in the case of k = n — 1) with (|3 - 2[) we see 
that A n ~ x = A*, B"- 1 = B* and further A* B = A"- X B = A n ~ 3 A 2 B = 0. 
This together with the equation ^4*5 + A* = which follows from the unitarity 
condition for the fundamental corepresentation implies that BA* = 0. Hence, A* 
commutes with B and as A and B are normal, A* commutes with B* and AB + 
BA = implies that AB = BA = 0. Thus again A and B are 'partial unitaries' 
satisfying the conditions A 71 ^ 1 — A* , B n ~ x = B* with orthogonal ranges summing 
to 1. The theorem follows. 

□ 

Theorem 13.11 specifically excluded n = 4. Curiously, the quantum group of ori- 
entation preserving isometries QISO + (Z4, S) (for S — {1, 3}) is a noncommutative 
C*-algebra. As mentioned in the introduction, similar behaviour appears when one 
considers quantum symmetry groups of n-gons (see [Ban] and references therein) - 
the quantum symmetry groups are commutative for all n S N apart from n = 4. 

Theorem 3.2. The quantum orientation preserving isometry group QISO + (Z4, S) 
is as a C* -algebra the universal C* -algebra generated by two normal elements A, B 
satisfying the following relations: 

AB + BA = AB* + BA* = A*B + BA* =0, A 2 + B 2 = (A*) 2 + (B*) 2 , 
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A 2 B + B a = B* , B 2 A + A a = A* ,A 4 + B* + 2A 2 B 2 = 1, A A* + BB* = 1. 
The action of QIS0 + (Z4, S) on C*(Z4) is given by the formula 

a(Xi) = Ai <g> A + A 3 (g) B. 



is the fundamental corepresentation. The C* -algebra QIS0 + (Z4, S) is not commu- 
tative. 

Proof. The proof follows as in Theorem 13. 11 we leave the details to the reader. For 
the last statement it suffices to exhibit two anticommuting selfadjoint operators 
whose squares sum to 1 and which do not commute. One such example is given by 
A = ^7gCi> B = -^02 (where oi, 02 are Pauli matrices). □ 

Already in this simple case we can see that if one chooses a non-minimal gener- 
ating set in r, the resulting quantum orientation preserving isometry group will be 
different. In particular if we put S' — {1,2,3}, the quantum group QISO + (Z 4 ,S") 
is not isomorphic to the one obtained in the above theorem. This can be shown 
by analysing the quotients of the QISO + (Z4,5') and QISO + (Z4, S") by respec- 
tive commutator ideals and checking that in the first case one obtains the algebra 
C(Sym 2 x Sym 2 ) and in the second the algebra C(Sym 4 ). 

The case of Z. Consider now r = Z with the standard symmetric generat- 
ing set S = {1,-1}. The next theorem describes the quantum isometry group 



Theorem 3.3. The quantum orientation preserving isometry group QISO (Z, S) 
is isomorphic (as a compact quantum group ) to the ( commutative ) compact quantum 
group C(T x Z 2 ). Its action on C*(Z) = C(T) is given by the standard (isometric) 
action of the group T x Z 2 on T. 

Proof. Let the action of QISO + (Z,5') on C*(Z) be determined by the formula 

a(Ai) = Ai ® A + A_i <g) B, 

where A, B G QISO + (Z, S). Via the canonical identification of C*(Z) with C(T) 
the action can be written as 

(3.5) a(z) = z (g) A + z (g> B. 

One can see that the conditions for the action on C*(Z) to commute with the 
operator D constructed from the length function are exactly the same as the con- 
ditions for the action on C(T) to commute with the standard Laplacian on C(T). 
Thus from the proof of Theorem 2.4 of [BGTI we obtain that QISO + (Z, S) is a 
quantum subgroup of the classical isometry group of T and hence is a commutative 
C* -algebra. More specifically, A = UP = PU,B = UP 1 - where U is a unitary and 
P is a projection, UP = PU. Thus a{z n ) = Ai <g> A n + A_i B n for all n > 1 
implying that C(ISO(T)) is a sub-object of QISO + (Z, S) in the category C (see 
Definition I2.5|) . Hence, QISO + (Z, S) has to coincide with the standard isometry 
group of the classical manifold T. □ 

It might seem surprising that the QISO + (Z, S) admits also isometries of T which 
do not preserve the orientation in the classical sense. This is caused by the fact that 
the Dirac operator coming from the length function on Z has (in the L 2 (T)-picture) 



The coproduct o/QISO (Z4, S) can be read out from the condition that 




QISO+(Z, S). 
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the spectral decomposition of the type X^nez l n l z ™ an d its eigenspaces coincide with 
these of the classical Laplacian, and not the usual Dirac operator on L 2 (T). 

When r = Z 2 the standard choice of generators leads to the Dirac operator 
on C*(Z 2 ) = C(T 2 ) whose eigenspaces are different from those arising from the 
natural Laplacian on L 2 (T 2 ). We were not able to determine whether the resulting 
quantum group of orientation preserving isometries QISO + (Z 2 , {(1, 0), (0, 1)}) is 
commutative or not. 

4. The case of T = S 3 with different sets of generators 

In this section we compute the quantum isometry group associated to the small- 
est noncommutative group, the group of permutations of the three-element set. We 
will compute QISO + (S , 3, S) for two different set of generators; the first of them 
is natural if we view S3 as a permutation group generated by its transpositions, 
whereas the second is natural when one thinks of S3 as a dihedral group. 

Generating set of transpositions. We start with the set of generators S — 
{s,t}, where s,t are two different transpositions in £3, say s — (l,2),t = (2,3). 
Then s and t satisfy the relations s 2 — t 2 = e and tst = sts, where e as usual 
denotes the identity element of the group. 

Let a be the action of QISO + (S3,S) on C*(Ss). As explained in the section 
above, there exist elements A, B, C, D in QISO + (S , 3, S) such that 

(4.1) a(X s ) = A s ® A + A t ® B, a(X t ) = \ s <g> C + X t ® D. 

Now we derive some relations between A, B, C, D which follow from the fact that 
a is a *-homomorphism and that it commutes with the operator D associated to 
the generating set S. 

Lemma 4.1. Let A 7 B 7 C,D be the elements of QISO + (5 l 3, S) determined by the 
formula (|4.ip for the action of QISO + (S < 3, S) on C*(Ss). Then the following hold: 



4.2) A 2 + B 2 = l, 

4.3) AB = 0, 

4.4) BA = 0, 

4.5) C* 2 + L» 2 = l, 

4.6) CD = 0, 

4.7) DC = 0, 

4.8) AC + BD = 0, 

4.9) CA + DB = 0, 

4.10) DAC = CBD = 0, 

4.11) ADB = BCA = 0, 

4.12) DAD + CBC = ADA + BCB, 

4.13) A* = A,B* = B, C* =C,D* = D. 
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Proof. We derive (JO) - flOj! from s 2 = e, [|43]l- P~7|) from i 2 = e, (g^J and (gU) 
by equating the coefficient of A e in a(\ s A t ) and a(AtA s ) to zero, (|4.f Op and (|4. 1 1[) 
by equating coefficients of A s and At in a(Xt s t) and a(X s t s ) to zero, (|4.12p from 
ct(X ts t) = a(A sts ) and finally (|4. 13[1 from the facts that a(X s *) = (a(X s ))* , a(X t *) = 



Theorem 4.2. TTie quantum group of orientation preserving isometries QISO + (53, S) 
for the generating set built of transpositions (S = {s, t} ) is isomorphic to C* (S3) © 
C*(S f 3) as a C* — algebra. Its action on C*(S , 3) is given by the formula (|4. 1[) . 
where A,B,C,D are respectively identified with X s © 0,0 © At,0 © A s ,At ©OS 
0*(Ss) © C*(S 3 ). TTie coproduct of Q1S0 + (S , 3, 5) can &e read out from the condi- 



Proof. We use the notations of Lemma 14.11 The commutation relations listed in 
that lemma imply that (A 2 ) 2 = ^L4 2 /l = A(l - B 2 )A = A 2 - ABBA = A 2 . Thus, 
as A 2 is self-adjoint, A 2 is a projection, to be denoted by P. Similarly, B 2 is a 
projection. As A 2 + B 2 — 1, we have B 2 = P^-. Proceeding in the same way, we 
obtain C 2 — Q and D 2 = Q- 1 for another projection Q. 

Multiplying (|4.8j) by A on the left and C on the right, we obtain PQ = 0. Hence, 
Q < P . Similarly, multiplying the same formula by B on the left and D on the 
right yields P ± Q J - =0 which implies Q 1 - < P. This implies that P- 1 = Q. Thus 
A 2 = D 2 = P, B 2 =C 2 =P^. 

Next, from (|4T2l) we deduce that DAD- ADA = BCB-CBC. As Ran(DAD- 
ADA) C Ran(P), Ran(_BC_B - CSC) C RamP- 1 , this implies 

(4.14) IMP* = ADA, 

(4.15) PC*P = CBC. 

Now, we note that, by virtue of Theorem \2.6\ the equations (|4.2|) - (|4. 1 3[) to- 
gether with the condition that the matrix ( ^ ^ is a unitary form all the 

conditions necessary to ensure that C*{A, B, C, D} is an object of 0(5*3, S) (recall 
Definition 12. 5|) . Recall that it follows from the discussion after Theorerr l2.6l the 

matrix ^ -D ) is a fundamental unitary corepresentation of QISO + (S3, S 1 ). 

The action of the antipode k of a compact quantum group on the matrix elements 
of a finite-dimensional unitary corepresentation U@ = (u@) is given by K(u^ q ) = 
(uP p )* (see |MVD| ). Thus in our situation we have k(A) = A* = A, n(B) = C* = 
C, k(C) = B, k(D) = D* =D. 

Applying the antipode to the equations ()4.3|) and (|4.6j) and then taking adjoints, 
we arrive at the equations AC = and BD = 0. Thus also DAC — CBD = and 
the conditions in (14. 10)) follow. Similarly we deduce the equalities (|4.8I) . (|4.9I) and 
(|4.1ip . Thus, C*{A, B, C, D} is the universal C*-algebra generated by elements 

A, B, C, D such that the matrix q j 1S a unitary and the relations (|4.2|l - 

(jlJj) along with (j4T3| - (j4T5|) hold. Then it is easy to see that C* {A, B, C, D} = 

C*(S 3 ) © C*(S 3 ) via the map sending A, D, C, B to X s © 0, A t © 0, © A s , © A t . 



□ 
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The rest of the statements are easy consequences of the proof above and the general 
discussion in Section 2. □ 



Generating set of a transposition and a cycle. This time we consider a set 
of generators of £3 given by a transposition and a cycle: S' = {t\s'}, where say 
s' = (12), t' = (123) . The generating elements satisfy the conditions s' 2 — t' 3 = 
e, t's' = s't'- 1 . 

Let a be the action of QISO + (53, S") on C*(S^). This time there exist elements 
E, F, G, H, K, L in QISO+(5 3 , S') such that 

(4.16) a(Xf) = \ t <®E+\ t ,-i®F+\ s <®G, a(\ s >) = \ t >®H+\ t ,-i®K+\ s >®L. 

The following series of lemmas list the conditions that have to be satisfied by 
E, F, G, H,K,L e QISO+(5 3 , 5'). 

Lemma 4.3. 

HK + KH + L 2 = 1, 

H 2 = 0, 

K 2 = 0, 
HL + LK = 0, 
KL + LH = 0. 

Proof. These follow from the relation s' 2 = e. □ 
Lemma 4.4. 

EF + FE + G 2 = 0, 
FG + GE = 0, 
EG + GF = 

Proof. The above follow from the fact that the coefficients of e, s't' and s't'^ 1 in 
a(t' 2 ) = a(t' _1 ) arc zero. □ 

Lemma 4.5. 

E 2 F+(EG + GF)G = 0, 
E 2 G + (EG + GF)F = 0, 
F 2 E + (FG + GE)G = 0, 
F 2 G + (FG + GE)E = 0, 
(FG + GE)F + (EG + GF)E = 0, 
E 3 + F 3 = 1. 

Proof. The first five equations follow from the fact that the coefficients of t' , s't' , t' 2 , 
s't' _1 ,s' in a(t' 3 ) are zero. The last equation is a consequence of the identity 
a(t' 3 ) = e®l. □ 



Lemma 4.6. 



EK + FH + GL = HE 2 + KF 2 = 0, 

FK = KE 2 + L(FG + GE) = 0, 
H(FG + GE) + K(EG + GF) = 0, 

EH = HF 2 + L(EG + GF), 
EL + GK = K(FG + GE) + LE 2 , 
FL + GH = H(EG + GF) + LF 2 . 
11 



Proof. Here we use the fact that t's' = sV -1 . As the coefficients of A e , Af, X s ' m 
Q;(At's') = cy(A s / t /-i) are zero, we have the first three equations. The rest follows by 
comparing the coefficients of A t /2, X s / t /-i, X s >t> once again in the equality a(Xf S ') = 
a(A s / t /-i). □ 

Lemma 4.7. 

HF + KE + LG = 0, 
KF = 0. 

Proof. These follow by equating the coefficients corresponding to e and t in a(X s >t') 
to zero. □ 

Lemma 4.8. 

H = K* , L = L*,E 2 = E*, F 2 = F* , G* = 0, 

FG + GE = 0, EG + GF = 0. 

Proof. These follow from a(A s -*) = (a(A s -))* and a(A t -*) = a(X t >2) = (a(X t /))*. 

□ 

We are now ready to formulate the counterpart of Theorem 14.21 

Theorem 4.9. Q1S0 + (S , 3, S') for the generating set built of a transposition and of 
a cycle (S 1 = {s',f}) is isomorphic to C* (S3) © C* (S3) as a C* -algebra. Its action 
on C*(Ss) is given by the formula 

a(Xf) = Xf <E)E + A t /-i <E> F, a(X s >) = X s , ® L, 

where E, F, L are respectively identified with Xt> © 0, © At', X s > © A s ' 6 C*(Sz) © 
C*(Ss). The coproduct of QJSO + (S3, S') can be read out from the condition that 
E F 

F 2 E 2 I is the fundamental corepresentation. 
1 

Proof. As the general way of arguing to this is identical to that in the proof 
of Theorem 14.21 we only provide the sketch of the calculations involved. Let 
E, F,G, H, K, L E QISO + (S , 3, S') be as in the lemmas preceding the theorem. 
Lemma |4~51 implies that G = 0, so that we have a(A t /-i) = Xt> <£)F 2 + X t i-i <E)E 2 . Us- 

/ E F 

ing the ordered vector space basis Sf, 8 t i-i , S S ' we see that the matrix F 2 E 2 

\ H K L 

is a unitary corepresentation of QlSO + (S , 3, S'). Applying the antipode n we deduce 
that H = K = 0. Using the above statements together with Lemmas I4.3H4.8I we 
are left with the following set of conditions that have to be satisfied by E, F and 
L: 

L 2 = 1, EF + FE = 0, E 2 F = 0, F 2 E = 0, E 3 + F 3 = 1, 
EL = LE 2 , FL = LF 2 , L = L* , E 2 = E* , F 2 = F* , 

I E F 

plus the set of relations following from the requirement that the matrix F 2 E 2 

\ L 

is a unitary. The latter statement translates to the fact that ( ^ ^ ~\ is a uni- 
tary and that L is a unitary. Thus the final set of equations we obtain is the 



following: 

EE*+FF* = 1, EF+FE = 0, F*F+E*E = 1, E*E+FF* = 1, E*F+FE* = 0, 
F*E + EF* = 0, F*F + EE* = 1, E 2 F = 0, F 2 E = 0, E 3 + F 3 = 1, 
EL = LE 2 , FL = LF 2 , L = L* , E 2 = E* , F 2 = F* , L*L = LL* = 1. 

From the above it is easy to see that the map from QISO + (S , 3, S') to C*(S 3 ) © 
C*(S 3 ) defined by sending L, E, F respectively to X s > © A s < , X t > © 0, © \ t > is an 
isomorphism. □ 

It follows from Theorems 14.21 and !4. 91 that the canonical actions of QISO + (S , 3, S) 
and QISO + (5 , 3, S') on C*{S^)axe different; moreover the formulas for coproduct 
with respect to the given C*-algebraic isomorphisms QISO + (53, S) = C*(S 3 ) © 
C*(S 3 ) = QISO+(5 , 3 ,S") also differ. More specifically if we writes = (12), t = (23), 
t' = (123), and denote for brevity (A 9 © 0) G C*{S 3 ) © C*(S 3 ) by X g and (0 © A s ) 
by X g , the coproduct in the first case is given by the (*-homomorphic extension) of 
the formulas 

Ai(A s ) = A s ® A s + A t ©A s , 

A x (A t ) = A t (giA t + A s (g)A t , 

Ai(A s ) = A s ©A s + A t ©A s , 

Ai(At) = A* ® A t + A s ® A*, 
and in the second case by the (*-homomorphic extension) of the formulas 

A 2 (Af) = Xf ®\v +A t ' ©V, 

A 2 (Af) = X t , ®X t , +A t - ®V, 

A 2 (A S + A s ) = (A s + A s ) © (A s + A s ). 

Now the computation of values of the above coproducts on for example A s + A s 
confirms the statement from the beginning of this paragraph. 

5. Free group on 2 generators 

Let F 2 denote the free group on two generators, let s,t € F 2 be the generators 
and let I be the word-length function induced by S — {s, s , t, t^ 1 }. The resulting 
Dirac operator on l 2 (T) will be denoted simply by D. 

Let Q denote the compact quantum group QISO + (C[F 2 ], l 2 (¥ 2 ), D), whose exis- 
tence is guaranteed by the arguments in Section O Let a : C*(F 2 ) — > C*(F 2 ) © Q 
denote the canonical action of Q on C*(F 2 ). Again by the arguments of Section [2] 
the action a must 'preserve' the span of {A s , A s -i , Af, At-i}, so that we must have 
(taking into account the selfadjointness of a) 

a(X s ) = X s © A + X s -i ® B + At © C + A t -i © D, 
a{X s -i ) = X s © B* + A s -i © A* + Af © D* + X t -i © C* , 

a (A t ) = A s © E + X s -i © F + A t © G + X t -i © H, 
aiXf 1 ) = X s © F* + X s -i © E* + X t © H* + A t -i © G* , 
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where A, B, C, D, E, F, G, H are certain elements of Q. Moreover, the matrix 



is a unitary in Mi(Q[). Note that 



A 


B 


C 


D 


B* 


A* 


D* 


C* 


E 


F 


G 


H 


F* 


E* 


H* 


G* 


'A* 


B 


E* 


F~ 


B* 


A 


F* 


E 


C* 


D 


G* 


H 


D* 


C 


H* 


G 



The additional relations (apart from these following from the unitarity conditions 
U*U = I = UU*) are given by the fact that 

(5.1) 

a(X s )a(X s -i) = a(A a -i)a(A a ) = a(\ t )a(\ t -i) = a(\ t -i)a(\ t ) = Ic*(v 2 )®q = A e <g>iQ. 

The new relations arising in this way are of the form: 
(5.2) 

AB* = AC* = AD* = BC* = BD* = CD* = A* B = A*C = A* D = B*C = B* D = C* D = 0, 
(5.3) 

EF* = EG* = EH* = FG* = FH* = GH* = E*F = E*G = E*H = F*G = F*H = G* H = 0. 
As a consequence of the unitarity of U we have in particular: 

(5.4) B*B + A*A + C*C + D*D = I Q , 

(5.5) F*F + E*E + G*G + H*H = I Q . 

Multiplying (|5.4p on the left by respectively A, B, C or D and using (|5.2p we obtain 
that each of the operators A,B,C,D is a partial isometry (AA* A = A,BB*B = 
B, etc.). Similarly using (|5.3j) and (|5.5|) we obtain that E,F,G,H are partial 
isometries. Denote by Pa the range projection of A (so that Pa — AA*) and by 
Qa the initial projection of A (so that Qa — A* A) and introduce the analogous 
notation for range and initial projections of B, C, D, E, F, G and H. The 'diagonal' 
parts of the unitarity conditions for U read in this language as 
(5.6) 

Pa+Pb+Pc+Pd = Qa+Qb+Qc+Qd = Pe+Pf+Pg+Ph = Qe+Qf+Qg+Qh = Iq 
(5.7) 

Qa+Pb+Qe+Pf = Qb+Pa+Qf+Pe = Qc+Pd+Qg+Ph = Qd+Pc+Qh+Pg = Iq. 
Note that (|5.6p and (|5.7[) are equivalent to the fact that 

'P A Pb Pc Pd 

P e Pf Pg Ph 

Qb Qa Qd Qc 

Qf Qe Qh Qg 



is a magic unitary in the sense of Wang (see [Wan] . |BBCi| ). This leads to the 
following theorem: 
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Theorem 5.1. The quantum orientation preserving isometry group of the spectral 
triple (CpBy, ^ 2 (IF2 ) ; D), denoted by Q := QISO + (F2, S), is the universal C* -algebra 
generated by partial isometries A, B, C, D, E, F, G, H such that if Pa, Pb, ■ ■ ■ denote 
respectively the range projections of A,B,... and Qa,Qb, ■ ■ ■ denote the initial 
projections of A, B , . . . then the matrix 



(5.8) 



P A Pb Pc Pd 

P e P f P g P h 

Qb Qa Qd Qc 

Qf Qe Qh Qg 



is a magic unitary (all entries are orthogonal projections, the sum of each row/column 
is equal to 1). The coproduct in Q is determined by the condition that the (unitary) 
matrix 



U = 



A 

B* 
E 
p* 



BCD 

A* D* C* 
F G H 
E* H* G* 



is a fundamental corepresentation ofQ. In particular the restriction of the coproduct 
ofQ to the C* -algebra generated by the entries of the matrix in (|5-8[) coincides with 
the coproduct on Wang's A± - the universal compact quantum group acting on 4 
points. 

Proof. The discussion before the formulation of the theorem in conjunction with the 
results of Section [2] implies that Q is generated by the partial isometries A, B, C, D, 
E, F, G, H and that the matrix in (|5.8|) is a magic unitary. It remains to show that 
there are no other relations involved. A direct computation shows that both the 
unitarity of U and the conditions in (|5.ip follow from the fact that the matrix in 
(|5.8[) is a magic unitary. 

It remains to show that the *-homomorphism a obtained as an extension of 
the formulas for a(X s ) and a(Xt) (and their inverses) given in the beginning of 
this section commutes with D (see the discussion before Definition I2.5f) . This is 
essentially a consequence of freeness of s and t. Here is a detailed argument: for 
each n £ N let W(n) = {w = x\ ■ ■ ■ x n : Xi, . . . , x n G S}. Note that elements of W n 
have to be thought of as formal expressions; there is a natural map i n from W n to 
F2, but it is not injective for n > 2. The set W n (the notation introduced earlier) 
can be identified via t^lwn with a set of these words in W n which are in reduced 
form. As usual we write Wo = Wo = {e}. For each z,x € S let q x , z € Q be such 
that a(X x ) = J2z<es ^ z ® Qx,z- Define for each n € N, w 6 W n , w E W n 



(5.9) 



Qwi ,Wi 

i=l 



and put q e ^ e = 1q. The homomorphic property of a implies that for each w £ W n 
we have 



1") 



The fact that a commutes with D is equivalent to the following fact: for all n £ 
N, w £ W n and 7 £ F2 such that £(7) < n there is 

(5.10) J2 I",* = °' 

We will now show that the last statement holds. 

Fix n6N,n>2 and let w £ W n , 7 £ F 2 , £(7) < n. Then the set 5^,7 := {w £ 
W„ : L n (w) — 7} can be split into disjoint subsets (k = 0, . . . , n — 2) 

£ffi, 7 ,/s := {w £ W„ : L n (w) = 7, ui fc+ i = (wk^)' 1 ,w i+ iw i+ 2 ^ e for i < fc}. 
Further each of the sets Bfs,-y,k splits into disjoint (possibly empty) subsets (u £ 

W k ,veWi) 

Bw n ,k,u,v ■= {w £ Bw,*t,k :w\---w k = u, w k+3 ■■■w n =v} 

(the definitions above need to be interpreted in an obvious way when k = or k = 
n — 2). To prove (|5.10|) it then suffices to show that for each fixed k £ {0,. . . ,n — 2}, 
u £ Wfc , v £ we have 

= 0. 

<»6Bii,7,k,C,5 

Let u £ Wk,v £ W; and y, z £ S be uniquely determined elements such that 
w = uyzv {y ^ z^ 1 ). Then it follows from the definition in (|5.9[) that 

^ ' Qw,w — ^ ' Qu.u Qyz.xx^ 1 Qv,v- 

It is therefore sufficient to check that if y, z £ S and y ^ z _1 then lyz^x- 1 = 

0. This follows from a direct computation. 

The last statement in the theorem follows once again from a direct computation 
based on the form of the respective fundamental corepresentations. □ 

Similar result holds for free groups of n generators for all n > 2. In each case de- 
noting free generators by ti, . . . ,t n and putting S„ = {ti,t^ , . . . , t n , t~ x } we obtain 
that QISO + (F n , S n ) is generated by 2n partial isometries such that the correspond- 
ing range and initial projections satisfy relations coming from Wang's A 2n group. 
In the quantum group language one is tempted to say that A2 n is a quotient of 
QISO+(F„, S n ) (remembering that A 2n is a C*-subalgebra of QISO+(F„, 5„)). In 
fact the proof of the statement that the subalgebra of QISO + (F„, S n ) generated by 
the entries of the matrix in (|5.8p is isomorphic with A 2ra involves the analysis of the 
category of corepresentations of QISO + (F„, S n ). It turns out that QISO + (F„, S n ) 
can be thought of as a 'free quantum version' of T™ k -D 2 n, the isometry group of 
T™, and is also closely connected to the quantum hyperoctahedral group ( |BBC 2 | ). 
All these facts are proved in [BaSj . 



6. The real structure for the spectral triples on group C* -algebras 

AND THE ASSOCIATED QUANTUM ISOMETRY GROUPS 

The original notion of a real structure for an (odd) spectral triple (A, H , D) was 
introduced in |Coi| , see also IC03I . We will adopt the following definition: 
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Definition 6.1. For a spectral triple (A, H, D) a real structure is given by a (possi- 
bly unbounded, invertible) closed anti-linear operator J on H such that Dom(D) C 
Dom(J), JDom(D) C Dom(D), J commutes with D on Dom(D), and the antilinear 
isometry J obtained from the polar decomposition of J satisfies the usual conditions 
J 2 = I, JD = DJ. We say that the quadruple (A, H,D, J) satisfies the first order 
condition if for all a, b G A the commutators [a, J&J -1 ] and [JaJ -1 , [D, b]] vanish. 

Let T be again a finitely generated discrete group. The triple (C[r], Z 2 (r), Dp) 
has a natural real structure (Proposition 3.5 in |BCLj ) induced by the antiunitary 
operator J : l 2 (T) — > l 2 (T) defined by the (antilinear extension of) formula 

(6.1) J(6 1 ) = 8^-x,jeT. 

We define J = J (this is compatible with the notation in Definition 16. ip . As 
can be deduced from Proposition 3.15 of [BCL] the quadruple (C[r], ^ 2 (r), Dp, J) 
practically never satisfies the first order condition. The following weakening of that 
condition was considered in [D LPSj and [Dab ; it will be sufficient for our purposes. 

Definition 6.2. Let (A, H,D,J) be a spectral triple with a real structure. We 
say that (A, H,D, J) satisfies the first order condition modulo compacts if for all 
a, b G A the commutators [a, J6J -1 ] and \JaJ~ 1 , [D, b]] are compact. 

It is immediate that if T is finite, then (C[r], / 2 (r), Dr, J) satisfies the first order 
condition modulo compacts in a trivial way. We also have the following easy fact: 

Lemma 6.3. Let neN and let T denote either the free group on n generators or 
the free abelian group on n generators, in both cases with the standard symmetric 
generating sets. Then (C[r], Z 2 (r), Dr, J) satisfies the first order condition modulo 
compacts. 

Proof. It is enough to show that for all g,h G T the operators [X g , JXhJ^ 1 ] and 
[JX g J -1 , [D, X h ]] are compact. It is easy to check that JXhJ^ 1 = Ph, where p 
denotes the right regular representation of T. Therefore the first commutator above 
always vanishes. It thus suffices to show that the operator T g ^ '•= [Pg- 1 ! [D, Xh]] is 
compact for arbitrary g,h G T. Straightforward computation yields 

(6.2) Tg^Sa = (l(ha) - 1(a) - l(hag) + l{ag)) Shag, a G T. 

Now in both cases considered in the lemma (r = F„ and r = 27 l ) it is easy to check 
that for fixed choice of g and h there are only finitely many elements a G T such 
that the expression in (|6.2[) is non-zero. Hence the operator T g ^ is actually even 
finite rank. □ 

Quantum groups of orientation and real structure preserving isometries. 

Given a C*-algebra A, define the antilinear map Ja : A — > A by Ja(o) = a* . 

Recall the notion of the quantum group of orientation and real structure pre- 
serving isometries of a spectral triple introduced in IG02I . 

Definition 6.4. Suppose that the spectral triple (A, H,D) is equipped with a real 
structure given by J. We say that a quantum family of orientation preserving 
isometries (S, U) preserves the real structure if the following equality holds on 
Dom(D): 

(6.3) (J <g> J S )U = UJ. 
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In case the C*-algebra S has a coproduct A such that (S, A) is a compact quantum 
group and U is a unitary corepresentation of (5, A) on H we say that (S, A) acts 
by orientation and real structure preserving isometries on the spectral triple. 

One is thus naturally led to consider the categories Q IC ai(A, H, D, J) and 
Qreai(A H ' D ' ^) analogous to Q(A, H, D) and Q'(.A, H, D), respectively. The follow- 
ing theorem is proved in [G02]. 

Theorem 6.5. For any spectral triple with a real structure (A, H, D, J) the category 
Qreai(-4j H, D, J) of quantum families of orientation and real structure preserving 

isometries has a universal (initial) object, to be denoted by (QISO^, al (.4, H, D, J), Uq) 

(or, when the context is clear, by QISO^ al (D).^ The C* -algebra QISO^^D) has a 

coproduct A such that (QISO+ al (D), A) is a compact quantum group and (QISO^ a |(D), 
is a universal object in the category Q^. cal (.4, H, D, J). The corepresentation Uq is 
faithful. 

The need to consider 'nondegenerate' actions motivates another definition (we 
keep the notation of the last theorem): 

Definition 6.6. The Woronowicz C*-subalgebra of QISO^ al (D) generated by el- 
ements of the form (aiT n (a)(ri <£> 1), 77' ® 1) „ where jj, rjf £ H, a E A and 

QISO+^D) 

(•, ■) _ denotes the QISO + ,(D) valued inner product of the Hilbert module 

QISO+ al (D) rcaU 

H (g) QISO^ al (D), will be called the quantum group of orientation and real structure 
preserving isometries of the given spectral triple with a real structure. We will 
denote it QISO+ al (.4., H,D, J), or, when the context is clear, by QISO* al (D). 

It follows from the above definition that QISO^^D) is a quantum subgroup of 
QISO + (D) whenever the latter exists, since the former is the universal object in a 
subcategory of the category for which the latter is universal (if it exists). It is easily 
seen that QISO^ al (D) is the quotient of QISO + (D) by the commutation relations 
arising from the condition (|6.3[) . 

As discussed above, where (A, H,D) = (C[r], / 2 (r), Dp), the real structure is 
determined by the antiunitary J defined by the formula (|6.1[) . The computation 
of the QISO+ al (C[ry 2 (r),D r ), denoted further by QISO+ al (r, S) is facilitated by 
the following lemma: 

Lemma 6.7. Let the (orientation preserving, isometric) action of a compact quan- 
tum group (iS, A) on (C[r], Z 2 (r), Dr) be given by a unitary U satisfying (|2.4[) - (|2.5[) 

(with QISO + (r,S') replaced by S), where the coefficients [g 7j7 <] 7 . 7 ' e r in S are de- 
termined the formula (|2.2[) for the adjoint action ajj := AdU of S on C*(T) and q 
is as in (|2.ip . Then UJ— (Jig) Js)U if and only if q is selfadjoint and 

(6.4) qy n q = qq Yn 



for all 7,7' in T such that — 
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Proof. Observe first that U J(S e ) = (J <E> Js)U(5 e ) implies that 5 e <g> q = S e ® q* , so 
that q is self-adjoint. Let then 7 6 T and compute: 

L/J(<5 7 ) = U(S^-i) = U(6 7 -i (g) 1) = f/(A 7 -i <g) l)C/*f7(5 e ® 1) 



a(A 7 -i)[/(<5 e (g) 1) = a(A 7 -i)((5 e <g> q) 



22 A 7 '®g 7 ', 7 -i (<5 e ® 9) = ^ 5 7 ' ® g 7 / )7 -i<7. 

v7 ' : /( 7 ')='(7) / 7': K7')=i(7) 

On the other hand 
(J<g> Js) C/ (<5 7 ) = (J<8 Js)a(A 7 )(<5 e ® g) 

= (J®Js) ^ Ay®qy )7 J (^8)9) 

\7': J(7')=K7) / 

= (J ® J5) ^ 5 1 >®q 1 i. 1 q = ^2 3-y'- 1 ® (l-r'^l)* ■ 

\y>: i(7')=K7) / 7': i(7')=K7) 

Thus, UJ= (Jig) Js)f7 can hold if and only if g is self-adjoint and for all 7,7' 
in r such that £(7) = i(V), qy-i~q = (qy n -iq)* . As (7 is a self-adjoint unitary, we 
have <7 7 /-i 7 <? = qqy^-i* for all such 7,7'. But by (|2.3[) . this is equivalent to the 
condition that gy-i 7 g = qqy-i , 7 for all 7,7' in T such that £(7) = £(7'). As we 
can replace 7' by 7 , ~ 1 , the lemma follows. □ 

The above lemma leads to a simple description of the quantum groups of orien- 
tation and real structure preserving isometries in terms of the quantum groups of 
orientation preserving isometries. It is formulated in the next theorem. 

Theorem 6.8. Let T be a finitely generated discrete group with a symmetric 
generating set S. Assume that the associated spectral triple with a real struc- 
ture (C[r], / 2 (r), Dp, J) satisfies the first order condition modulo compacts. Then 

QISO+ al (r, S) = QISO + (r, S) and QISO+ al (r, S) ~ QISO + (r, S) ® C 2 (as a C* - 
algebra). 

Proof. The first statement follows from the fact that the conditions in Lemma [5771 
are trivially satisfied for q = 1. 

Let Si denote the C*-algebra generated by QISO + (T, S) and a self-adjoint uni- 
tary q commuting with QISO + (T, S). As a selfadjoint unitary is the difference of 
two complementary projections, it is easy to see that Si = QISO + (T, S) <g> C 2 . It 

follows from Lemma loTTl that Si is a subobject of QISO + real (T, S) in the category 
Qreal(C[r], Z 2 (T), D r , J) (note that QISO+ al (r, S) is generated by the elements q s . t 
where s,t G 5). Conversely, as the relation (|6.4p has to be satisfied by the ap- 
propriate elements of QISO + roal (r, S), QISO + rcal (T, S), is a subobject of S\ in the 
same category. The theorem follows by the universality of QISO + rcal (T, S). □ 

As follows from Lemma 16.31 and the discussion before it, in all the examples 
considered so far the assumptions of the above theorem are satisfied. Thus the cor- 
responding quantum groups of orientation and real structure preserving isometries 
can be read out directly from Theorem 16.81 and computations in Sections 4-6. 
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7. Construction of the Laplacian 



From the point of view of quantum isometry groups (and also for general non- 
commutative geometry interest) it is important to know whether the spectral triples 
(C[r], / 2 (r), Dp) on group C*-algebras are 'admissible' in the sense of |Goi| ; in other 
words whether we have a 'good' Laplacian operator. 

Following |Goi| we describe below briefly how one constructs the Laplacian given 
a 0-summable spectral triple (^4, H, D). The idea is based on first completing A with 
respect to the scalar products resulting from a state w-q given by the formula 

Tr(ae~ tD2 ) 

w D (a) = LIM t ^ + — -s-i, aeA, 

Tr(e-* D ) 

where LIM denotes some generalised limit (see |Goi| , |Coi| ). This leads to a Hilbert 
space Ho (playing the role of the classical L 2 -space with respect to the Riemannian 
volume form - recall that H corresponds to the Hilbert space of spinors!). Observe 
that as exp(— tD 2 ) is a scalar multiple of a faithful density matrix, the natural 
map from A to Ho is injective. Analogous completion, this time with respect to the 
scalar product involving the commutators of elements in A with the Dirac operator, 
leads to Hi, the Hilbert space playing the role of the Hilbert space of 1-forms on 
a classical Riemannian manifold. The operation of taking the commutator with D 
provides a natural linear densely defined operator from Ho to Hi denoted by d. If 
d is closable, denote its closure by d. The Laplacian is then a selfadjoint operator 
on Ho given by 

C = d*d. 

We call the spectral triple (A, H,D) admissible if d is closable, the domain of C 
contains A (viewed as a subspace of H ), A is left invariant by C, C has compact 
resolvent, the kernel of C is one-dimensional and the span of its eigenvectors is a 
norm dense subspace of A. Note that to establish compactness of the resolvent it 
suffices to check that the eigenspaces of C are finite-dimensional and eigenvalues 
increase to infinity (if A is infinite dimensional). If {A, H,D) is admissible, we can 
also view £ as a linear operator from A to A. If a spectral triple is admissible, 
D. Goswami showed in |Goi| that one can associate to it a canonical quantum 
isometry group, denoted QISO £ (A). We refer to the article |Goi| for the precise 
definitions; naively one can think of QISO' c (A) as the universal compact quantum 
group acting on A in the manner preserving the eigenspaces of the Laplacian C. 

We will now describe a method of investigating the existence and admissibility 
of the Laplacian of a given triple without describing explicitly Hilbert spaces H 
and H ! . It is based on the following observation: suppose (A, H , D) is admissible 
so that £ exists, and consider the associated operator on A (denoted by the same 
letter). Then for all a, b £ A we must have 

(7-1) (C(a),b) Ho = ([D,«],[D,&]) Hl , 

moreover this condition determines C uniquely. This observation leads to the deter- 
mination of a potential form of the Laplacian; once this is known one can attempt 
to show that it has all the properties required for admissibility. 

We are ready to apply the above discussion for spectral triples of the type 
(C[r], / 2 (r), Dr), where T is a finitely generated discrete group with a generat- 
ing set S. As the formula (|7.1j) is clearly linear in b and conjugate linear in a it is 
enough to check what it says for a = A 7 , b — A 7 ' for some 7, 7' £ T. Suppose that 
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£(A 7 ) = X^7"er c 7>7"^7"' with only finitely many complex coefficients c 7i7 " being 
non-zero. Then the left hand side of (17.11) reads: 



LIM t ^ 0+ ^(£(A 7 )<5 K ,A r e- t ^ 2 (5 K } = LIM t ^ 0+ £ (c 7 , 7 ^ 7 » K , e^^y*} 
K,er K,7"er 

= LIM^ 0+ c 7 ,y ^e-" (K)2 

and the right hand side reads 
LIM t ^ 0+ ^([D, A 7 ]<S K , [D, X Y ]e- tl ^ 2 S K ) 

= LIM t ^ 0+ ^2((1(jk) - 1{k))8 7K) (i(Y/s) - ;( K )) e -*'( K ) 2 <V«) 

= LIM^ 0+ < J] |i( 7 «) - l(n)\ 2 e~ tl ^ 2 . 

This shows that if C associated with (C[r], ^ 2 (r), Dp) exists and is admissible, then 
it is automatically 'diagonal', i.e. for each 7 G T there exists c 7 <= C such that 

(7.2) £(A 7 ) = c 7 A 7 ; 
moreover 

(7.3) c 7 = LIM t _ 0+ ^ K7 ; Wl 

Suppose first that T is infinite. For a fixed 7 6 T and each t > 0, k G Y we have 
< \1(jk) - l( K )\ 2 e- tl ^ 2 < l^fe' 11 ^ 2 ', 



so that the value of the expression after the limit in (|7.3p is always between and 
Z(7) 2 ; in particular c e = 0. Properties of generalised limit imply that c 7 is always 
defined and c 7 £ [0,Z(7) 2 ]. Thus (first fixing some generalised limit LIM) we can 
rigorously deduce that the operator C defined by the formula (|7.2p and interpreted 
as a densely defined operator on Ho is indeed (due to formula (I7.ip ) an extension 
of the densely defined operator d*d. The admissibility of C can be then checked 
directly by inspecting the properties of eigenspaces and eigenvalues of C. More 
precisely, observe that if we could show that the (standard) limit in (|7.3j) exists, 
0^ = cy if and only if I (j) = and moreover c 7 converges to infinity as Z( 7 ) 
tends to infinity, then it would follow that C is admissible. To obtain the above 
statements one needs to analyse for a fixed 7 6 Y the behaviour of the expression 

(7A , _ Z K er\lM-m\ 2 e~ tl{K)2 

{ } Ctn ~ E K£ r^ (K)2 

as t — > + . Note that we can rewrite the expression above as 

[ ' Ct ' 7 " J2Z e- tn2 CMdW n 

Thus in concrete examples we will need to understand the ratio 

(7.6) r„, 7 := ^ |Z( 7 k) - Z( K )| 2 (cardH^)- 1 . 

K&W n 
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Note finally that if T is finite, then the (standard) limit in (|7.3p exists and we 
have 



(77 , _ S Kgr l^)-^)l 2 

Cl ~ cardr 

The admissibility of C does not form a problem in that all Hilbert spaces 

considered are finite-dimensional. The Laplacian also satisfies the connectedness 
condition (one-dimensionality of the kernel), as c 7 = if and only if 7 = e. For 
concrete computations one may still need to understand the dependence between 
the value of c 7 and the length of 7. 



Computation of QISO £ (C* {S3)). A direct computation of the expressions in 
(|7.7p for r = S3 and both sets of generators considered in Section Q] shows that in 
each case c 7 = cy if and only if ^(7) = ^(7') (7, 7' e S3). Thus, with respect to both 
S and S', QISO c (C*(S 3 )) coincides with QISO + (C* (S 3 )) computed in Section^ 



Computation of QISO £ (C*(F 2 )). We need to investigate for a fixed 7 € F 2 the 
behaviour of the ratio r„ i7 defined in (17. 6j) . We fix 7 S F2 and let m = l("f). We 
first note that J2 k <ew \Kl K ) ~ K K )\ 2 depends only on the length of 7 (and not on 
its actual form) . Moreover for 3 out of 4 words in W n (precisely speaking for all 
these k 6 W n such that Hi ^ (7m) -1 ), K7 K ) = Kt) + Hence we have r„, 7 e 
ljl("f) 2 , l(l) 2 }- Moreover if n, n' > to it is easy to observe that r„ i7 = ?v i7 := -R/( 7 ) 
(only first m letters of a word k £ W n influence possible cancellations in jk). This 
implies that (recall (|7.5p ) 

_ E^ e- t "V», 7 card(^ TI ) _ , E^o ^ (r nn - R lh) ) 



lT=o e ~ tn card(^„) E^o e " tn card(W n ) 



Therefore, 



-7 = hrn Ct, 7 = -R;( 7 ) S 



J(7) 2 ,/(7) 2 



This suffices to observe that if m ^ to' then R m ^ i?^ and i? m / 00 as m tends 
to 00, so the spectral triple is admissible. 

Note that the actual values of R m can be computed combinatorially by looking 
at the possibilities for cancellations. For example i?i = 1, R2 = y§2 2 , R3 = §§§3 2 , 
etc.. 

The discussion above remains valid for free group on arbitrarily many generators; 
the factor | featuring in the estimate above will be in general replaced by 2 » 
where n is the number of generators. As in each case we have c 7 = c 7 < if and 
only if I( 7 ) = /(V) (7,7' € F„), QISO £ (C,!(F 2 )) will coincide with QISO+(C; (F 2 )) 
computed in Section [5] 
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